A forward/reverse auction algorithm for asymmetric assignment problems
نویسندگان
چکیده
منابع مشابه
A forward/reverse auction algorithm for asymmetric assignment problems
In this paper we consider the asymmetric assignment problem and we propose a new auction algorithm for its solution. The algorithm uses in a novel way the recently proposed idea of reverse auction, where in addition to persons bidding for objects by raising their prices, we also have objects competing for persons by essentially offering discounts. In practice, the new algorithm apparently deals...
متن کاملA Forward/reverse Auction Algorithm for Asymmetric Assignment Problems1
In this paper we consider the asymmetric assignment problem and we propose a new auction algorithm for its solution. The algorithm uses in a novel way the recently proposed idea of reverse auction, where in addition to persons bidding for objects by raising their prices, we also have objects competing for persons by essentially offering discounts. In practice, the new algorithm apparently deals...
متن کاملAuction Algorithms for Large Dense Assignment Problems
and contributions In this thesis, we focus on the problem of solving large-scale dense instances of the linear sum assignment problem (LSAP). Our first important result is a modified auction algorithm, called the look-back auction algorithm (LBAA) which extends the forward auction algorithm by the ability of reusing information from previous bids. This approach allows to perform a single succes...
متن کاملNew Privacy-Preserving Ascending Auction for Assignment Problems
We introduce a new ascending auction that allocates heterogeneous objects among bidders with purely private unit demands. Our auction design differs from existing dynamic auctions in a number of ways: it economizes on information solicited from bidders by requiring marginal bidders to reveal a single new bid at a time; it uses a transparent price adjustment process; and it allows the seller to ...
متن کاملA New Approach for Solving Grey Assignment Problems
Linear assignment problem is one of the most important practical models in the literature of linear programming problems. Input data in the cost matrix of the linear assignment problem are not always crisp and sometimes in the practical situations is formulated by the grey systems theory approach. In this way, some researchers have used a whitening technique to solve the grey assignment p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Optimization and Applications
سال: 1992
ISSN: 0926-6003,1573-2894
DOI: 10.1007/bf00249638